Doxycycline 100bid x5 days at the time of bleeding